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ABSTRACT 


-We  show  that  the  homomoll  if ier  w  is  inessential  iff  all  (n-l)-person 
subgames  of  the  original  game  v  are  inessential.  Further,  v  is  “really" 
essential  iff  all  (n-l)-person  subgames  of  homomollifier  w  are  essential. 
Thus,  homomollification  preserves  (and  maximally  increases)  real  essentiality. 
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HOMOMOLLIFICATION  PRESERVES  REAL  ESSENTIALITY 


by 

A.  Charnes  and  B.  Golany 

In  [l],  Charnes,  Rousseau,  and  Seiford  defined  the  homomollifier  w  of 
an  essential  superadditive  n-person  characteristic  function  game  v  as: 

(1)  w(S)  A  v(S)  +  -n  v(S)  ,  S  c  N 

where  7(S)  A  v(N)  -  v(N-S)  . 

They  showed  that  w  is  superadditive  and  constant  sum  among  other  convenient 
properties.  They  did  not  consider,  however,  whether  or  not  essentiality  is 
preserved  under  homomollification.  It  is  the  purpose  of  this  note  to  evaluate 
this  situation  via  "real"  essentiality,  i.e.,  some  (n-l)-person  subgames  of  v 
is  essential. 

We  show  that  the  homomollifier  w  is  inessential  iff  all  (n-l)-person 
subgames  of  the  original  game  v  are  inessential.  Further,  v  is  "really" 
essential  iff  all  (n-l)-person  subgames  of  homomollifier  w  are  essential. 
Thus,  homomollification  preserves  (and  maximally  increases)  real  essentiality. 

Theorem:  The  homomollifier  w  of  an  essential  superadditive  game  v  is 

inessential  iff  all  (n-l)-person  subgames  of  v  are  inessential. 
Proof:  Let  w  be  the  homomollifier  of  v.  Then 

(2)  w(i)  =  £  v(i)  +  (1  -  I)v(i) 

B  v(i)  +  i[v(N)  -  v (N-{ i } )  -  v(i)] 

If  the  subgame  of  v  without  player  i  is  essential,  then 


(3) 


w(i )  <  v ( i )  +  ^Cv(N)  -  I  v(j)  -  v(i )] 


=  v ( i )  +  kv(N)  -  I  v(k)] 

n  k 

So, 

I  w(j)  <  E  v(j)  +  v(N)  -  E  v(k)  =  v(N)  . 

j  j  k 


If  w  is  inessential,  £  w(j)  =  w(N)  =  v(N)  ,  so  that 

j 


(4)  v(N)  =  £  w(j)  <  v (N )  ,  a  contradiction. 

j 


Hence  w  inessential  implies  all  (n-l)-person  subgames  of  v  are  inessential. 


Conversely,  if  all  (n-l)-person  subgames  are  inessential,  then 


(5)  w(i )  *  v(i)  +  -kv(N)  -  E  v(k)]  , 

n  k 

from  the  preceding. 


So, 

l  w(i )  =  E  v ( i )  +  v(N)  -  E  v(k)  =  v(N)  . 
i  i  k 


But  v(N)  =  w(N)  ,  so  w  is  inessential. 

Q.E.D. 


Corollary:  The  homomoll  if ier  w  of  a  really  essential  superadditive  game  v 
is  maximally  really  essential. 

Proof:  By  definition,  v  is  really  essential  iff  some  (n-l)-person  subgame  of 
(N,v)  is  essential. 

By  the  Theorem,  the  homomollifier  w  must  be  essential  if  v  is  really 
essential . 


Suppose  that  the  (n-l)-person  subgame  of  w  which  omits  player  i  is 
inessential . 

Then 

(6)  w(N  -  { i } )  =  I  w(j)  . 

j^i 

But  by  the  constant  sum  property  of  w, 

(7)  w(N)  *  w(i)  +  w(N  -  { i } )  *  w(i)  +  I  w(j) 

j^i 

so  that  w  is  inessential,  a  contradiction. 

Thus  every  (n-l)-person  subgame  of  w  must  be  essential,  i.e.,  the  homomollifier 
is  maximally  really  essential. 

Q.E.D. 

The  results  above  reinforce  the  considerations  of  Charnes  and  Golany  [2]  in 
defining  a  unique  core-like  solution  concept,  the  homocore,  in  terms  of  the 
(n-l)-person  and  one  person  subgame  levels.  Dominance  stability  as  reflected 
in  essentiality  or  inessential ly  is  hereby  revealed  to  be  resident  in  the 
properties  of  these  levels. 
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